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o ■ Ergodic Theorem 

o : 

' Michael Kean^ and Karl PeterserPl 

^ : 

^ Abstract: We give a short proof of a strengthening of the Maximal Ergodic 

_ , Theorem which also immediately yields the Pointwise Ergodic Theorem. 

o . 

Let {X, B, fi) be a probability space, T : X ^ X a. (possibly noninvertible) measure- 
' preserving transformation, and / G L^{X,B,^i). Let 

P : ^ fe-i _ 

^ ■ ^fc/ = 7 V = sup Akf, f* = sup/^, and A = limsupAfc/. 

"tS ' l<k<N N fc^cx) 

. J-'J 

S ■ When A is a constant, the following result is the Maximal Ergodic Theorem. Choos- 

I ing X = A — e covers most of the proof of the Ergodic Theorem. 

. Theorem. Let A be an invariant (\ o T — X a.e.) function on X with X^ ^ . 

' Then 
iC^' / (/-A)>0. 

00 ' 

' Proof. We may assume that A G L {f* > A}, since otherwise 

O ; / (/ - A) = w > 0. 

^ ■ -'{/*>A} 

> ■ 

^ ' But then actually A G L^{X), since on {/* < A} we have / < A, so that on this set 

. A^ < — / + A"*", which is integrable. 
; Assume first that / G L°°. Fix iV = 1, 2, . . . , and let 

>< ■ = {f*N > 

. ."^ , Notice that 

(/-A)xB„ > (/-A), 

since x ^ En implies (/ — A) (a;) < 0. Thus for a very large m ^ A^, we can break 
up 

m — 1 

J2{f-X)xEAT''x) 

k=0 
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into convenient strings of terms as follows. There is maybe an initial string of O's 
during which T'^x ^ E^. Then there is a first time k when T'^x G E^, which 
initiates a string of no more than N terms, the sum of which is positive (using on 
each of these terms the fact that (/ — X)xen ^ (/ ^ A)). Beginning after the last 
term in this string, we repeat the previous analysis, finding maybe some O's until 
again some T^'x € En initiates another string of no more than N terms and with 
positive sum. The full sum of m terms may end in the middle of either of these two 
kinds of strings (O's, or having positive sum). Thus we can find j = m — N+1, . . . , m 
such that 

m— 1 rn—1 

^{f - X)xeAT'x) > J2if - >^)xeAT'x) > -iV(||/|U + A+(x)). 

fc=0 k=j 

Integrating both sides, dividing by m, and letting m oo gives 
m[ (/-A)>-Ar(||/|U + ||A+||i), 

J En 

I (/-A)>^(||/||oo + ||A+||i), 

JEn ™ 

/ (/-A)>0. 

J En 

Letting iV — > c» and using the Dominated Convergence Theorem concludes the 
proof for the case / e L°°. 

To extend to the case / e L^, for s = 1,2, .. . let (j}s = f ■ X{|/|<s}) so that 
(j)s G L°° and (ps ^ f a.e. and in L^. Then for fixed N 

{4'syN In a.e. and in and n {{{(PsYn > A} A {f;, > A}) ^ 0. 

Therefore 

< / (0« - A) ^ / (/ - A), 

again by the Dominated Convergence Theorem. The full result follows by letting 
iV ^ 00. □ 

Corollary (Ergodic Theorem). The sequence (Akf) converges a.e. 

Proof. It is enough to show that 

For then, letting A = liminf A^f, applying this to — / gives 

so that 
and hence 

j {A-A) = 0, so that A = A a.e. 
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Consider first /+ and its associated A, denoted by A{f'^). For any invariant 
function A < A{f'^) such that A"*" £ L^, for example A = A{f'^) An — 1/n, we have 
{(/^)* > ^} = X, so the Theorem gives 



r>j\/j Air). 

Thus (v4)+ < v4(/+) is integrable (and, by a similar argument, so is (A)^ < A{f^).) 
Now let e > be arbitrary and apply the Theorem to A = A — e to conclude that 

f> fx / [a. 



□ 

Remark. This proof may be regarded as a further development of one given in 
a paper by Keane |lO |, which has been extended to deal also with the Hopf Ra- 
tio Ergodic Theorem 1^ and with the case of higher-dimensional actions 11], and 
which was itself a development of the Katznelson- Weiss proof (21] based on Kamae's 
nonstandard-analysis proof 0- (It is presented also in the Bedford-Keane-Series col- 
lection [ll|.) Our proof yields both the Pointwise and Maximal Ergodic Theorems es- 
sentially simultaneously without adding any real complications. Roughly contempo- 
raneously with this formulation, Roland Zweimiiller prepared some preprints [2lll2^ 
also giving short proofs based on the Kamae-Katznelson- Weiss approach, and re- 
cently he has also produced a simple proof of the Hopf theorem ^^sij ■ Without going 
too deep into the complicated history of the Ergodic Theorem and Maximal Ergodic 
Theorem, it is interesting to note some recurrences as the use of maximal theorems 
arose and waned repeatedly. After the original proofs by von Neumann [18i] , Birkhoff 
, and Khinchine [l^ , the role and importance of the Maximal Lemma and Max- 
imal Theorem were brought out by Wiener and Yosida-Kakutani '20"|, making 
possible the exploration of connections with harmonic functions and martingales. 
Proofs by upcrossings followed an analogous pattern. It also became of interest, 
for instance to allow extension to new areas or new kinds of averages, again to 
prove the Ergodic Theorem without resort to maximal lemmas or theorems, as in 
the proof by Shields |0] inspired by the Ornstein- Weiss proof of the Shannon- 
McMillan-Breiman Theorem for actions of amenable groups [3| , or in Bourgain's 
proofs by means of variational inequalities j^]- Sometimes it was pointed out, for 
example in the note by R. Jones [g, that these approaches could also with very 
slight modification prove the Maximal Ergodic Theorem. Of course there are the 
theorems of Stein |l7| and Sawyer 1 151 that make the connection explicit, just as the 
transference techniques of Wiener |lflj] and Calderon Q connect ergodic theorems 
with their analogues in analysis like the Hardy-Littlewood Maximal Lemma 5] . In 
many of the improvements over the years, ideas and tricks already in the papers 
of Birkhoff, Kolmogorov 13], Wiener, and Yosida-Kakutani have continued to play 
an essential role. 
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